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The Model II processor, cu.rrenitly being impleraented, is to 
ba controlled by a read=»only memory (ROM) containing a fixed 
program. Many of the reasons for using this approach are 
contained elsewhere and will not ba discussed in this docu-- 
irtent. The actual details of irnplernentation will not b^> dis-. 
cussed here either. . . ^ ' 

mP-^X architecture (discussed in PDP«X Technical Memorandum 
#16} calls for several processors connected to the same memory 
and 10 systems. One of these processors (called the arith^ 
metre processor) executes instructions as described in PD^-^^x 
Technical Memorandum. #29. Other processors (called lo prr»r.«s^ 
sors or selector channels) execute special instructions to^^ 
control hign-speed peripheral devices. Additional nrcc^ssors 
may execute floating-point instructions or special custoroAr- 
specified instructions. 

From the point of view of manufacturing, checks-cut, and field 
service, it is highly desirable that there be as much cora- 
monality as possible between these various processors even 
though^the functions that they perform are often dissimilar. 
itiis, m fac-c, IS a major feature of PDP~X architecture. 

To accomplish this goal, it was realized that a processor 
may be logically divided into several sections: 

a. -Registers, data paths, arithmetic and logical operations 

b. Memory subsystem control 

c. 10 subsystem control 

d. ^Internal timing generation 

e. Sequence and decision control (Main Control for a,b,c,d) 
* See PDP-X Technical Mem.orandum #24. 

If the registers, data paths, etc, (a) are general enough, all 
of^these sections may be common to all processors. ThP only 
difrerence betv/een the various types of processors described 
above V7ill be in the Main Control (e). A read-only memory' 
IS the m.ost suitable form for this control since: 

a. Many of the operations performed by both the arithmetic 
processor and the 10 processors (selector channels) are 
repetitive or iterative in nature. 

b. The extended instructions found in PDP~X Model II are 
fairly com.plicated compared to those found in current 
small computers. 



c. The read--only memory provides a means of organizing the 
raany diverse fuRCtions performed by the control. 

d, . The actual read-only memory (not counting address drivers, 
sense amplifiers, etc) is a small portion of the entire 
processor and since it is the only non-identical part of 
the several types of processors, the goal of coinmonality 
is achieved. (Note that even though the read-only mem- 
ories for the different types of processors are different, 
the actual difference lies only in the patterns wired 
into the iiiemory. Mechanically and electrically, they 
are identical. ) 

To understand the operation of the read~>only memory, it is 
helpful to note its relationship to conventional controls. 
Conventional controls may be characterized by sequence trig- ■ 
gers, and by the control lines activated by the sequence trig- 
gers as a function of the operation to be performed and delta 
conditions. Each cycle that the CPU may take represents a 
state of the CPU as defined by the control circuitry. Each 
state, in turn, specifies which control lines are to be acti- 
vated during that cycle and which state is to follow next. 
The defined state will cause the next sequence trigger to be 
set in the following cycle. In some cases, the next state 
may be contingent upon a branch condition in V7hich one of 
tv7o or more sequence triggers must be selected. 

In ROM controlled CPU's, the sequence triggers are replaced 
■by micro-instructions. Each consists of a predetermined bit 
pattern and represents a state of the CPU. The addressed 
ROM word controls the CPU during the particular machine cycle 
it is in use. When decoded, the ROM vjord defines all control 
lines that are to be activated during the machine cycle. 
Also contained in the ROM word is the address of the next 
ROM word to be used. If the address of the next ROM word is 
dependent on data conditions (for example, branch if step 
counter is zero), a b3.se address and the conditions to be 
tested (branch tests) are specified in the ROM word. 

Each ROM word consists of 34 control fields. The number of 
bits within a field determines the number of unique control 
signals (micro-orders) available within that field. (In a 4-bit 
field, for exam.ple, 16 distinct micro-orders can be defined, 
only one of which can be activated at any one time.) The 
micro-orders are grouped functionally within the fields ac- 
cording to two rules. 

1. All micro-orders grouped in a field must be mutually ex- 
clusive since only one micro-order within that field may 
be specified at a tim.e. 

2. Micro-orders that are functionally similar (such as 
micor-orders that control the adder function) are grouped 
in one field for ease of decoding.- 



Micro-instructions arc not executed from sequential read-only 
storage ^ addresses? rather, each micro-^instruction explicitly 
states its possible successors, A given micro-instruction 
may have as many as 512 different successors, although most 
do not have more than one or two. The choice of a successor 
is made on the basis^of branching tests specified by the 
micro-instructions. This powerful branching ability of the 
microprogram contributes significantly to reducing the num^ 
ber of words of read-only storage required. 

The normal microprogram sequencing can be overridden by the 
detection of an exceDtional condition ■inaic^'f--'^^'^- o-^ » -d-^-o- 
gram ^ or machine error. References to non-existent m.em.ory 
or divide overflow are exam.ples of conditions detected in this 
manner. If such an event occurs, the normal address of the 
successor micros-instruction derived as described above is 
ignored^ Instead, a special v/ired-^in fixed address, charac-» 
teristic of the type of event, is forced into the read-only 
memory address to determine the successor micro-instruction. 
This technique is referred to as a microprogram trap, and 
is analogous to a program trap in machine-language program- 
ming, except that no record is kept of the address that would 
normally have been used. 

Read-only memory is technically and economically advantageous 
in implementing a large instruction repertoire? the control 
function depends upon a relatively small amount of active 
electronics, and control signals are generated with a min-> 
imum of dynamic control logic. Benefits accrue in lower 
component counts (and cost), higher reliability, and sim- 
pler control function fault isolation. In addition, ROxM 
control provides the potential for modification or creation 
of instructions through modification of the microprogram con- 
tained in the read-only store. The creation of micro-instruc- 
tions tailored to specific applications is technically feasible 
and readily imiplemented. 

The following pages define the control fields of the read-only 
memory word. The original specifications call for a 300 vjord, 
72-bit read-only memory. Several bits are not defined as of 
the time of this writing, but it is assumed that meanings will 
be assigned to them as the design progresses. 
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Appsnd.ix 1 

The Read-only Memory generates fast raeinory addresses in one 
of five wayss 

a. Constant address. 

b. R bits of Instruction Register. 

G. R bits of Instruction Register OR ' ed with 001, 

d^ X bits of Instruction Register, 

ee A memory reference is made V7ith tlie address (in the MI) 
pointing to fast meraory. 

Logically, 15 bits of address are produced: 

a, 00000000(RG0)(RG1)(RG2^C)0CCC 

(The C's are Constant bits) 

b. 00000000(RG0)(RG1) (RG2)0RRR 

(The R's are the R~bits) 

C. OOOOOOOO(RGO) (RG1)(RG2)0RR1 

d. 00000000(RGO)(RG1)(RG2)OOXX 

(The X's are the X»bits) 

e. The 15~bit address in the MI during a memory start is 
mapped. The mapping algorithm is: 

If Address bits 9-11 ~ RG, replace them with 000. 

If Address bits 9-11 = 000, replace them with RG, 

Otherv7ise, do nothing to the address. 

The map produces a 15-bit address v/hich is sent to either the 
Main Memory or to Fast Memory. VJhen sent to Fast Memory, this 
address has the form: 

OOOOOOOOFFFOFFF or FFFFFF 

Where the F«s address one of the 64 Fast Mem.ory registers. 
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Appgmd. i X II 

Every control lasmory micro-instruction contains a 9-bit Branch 
Field (BF) and a 5«»bit Branch Condition field (BC). These two 
fields are used to forr.i the address of the next micro-instruction 
to be x^ead from read-only memory and executed. 

The Branch Condition field selects 1 of 32 9-bit numbers to 
be OR'ed (INCLUSIVE) with the Branch Field to forra the next 
control memory address. For example, when BC = 00000 the 
9-bit number OR'ed V7ith BP is 000000000? thus, this repre-.ents 
an unconditional branch to the control raemory address specif Jed 
by BF, If BC ~ 4, the 9.'-bit number OR'ed V7ith BF is either 
000010000 or 000000000 depending upon the state of QSIGN '(a 
flag flip-flop internal to the processor). If B^ wer-e XXXX07X>T 
where^the X's indicate "don't cares% a two^-way branch on 03X01^ 
is erfected. The locations branched to are either X^D^OjDCKX. 
or X>:XX1XXXX depending upon the state of OSIGW. If BF had" 
contained XXXXlX>OCX, control would pass to location XXX^IBODO: 
regardless of the state of QSIGN. This is useful in cases 
where the Branch Condition field provides for a wider branch 
than is actually needed. For example, when BC » 10, the num-^ 
ber OR'ed into BF is 

00000 IRRO IRRl IRR2 

If BF contained 

XXX>DC X 

an 8-.v7ay branch v7ould be effected. I.f, however, the ROM micro- 
program wished merely to test whether or not the Instruction 
Register R-bits were odd, BF could be set to 

XXXXX 1 1 X 

and a 2~way branch v/ould be effected. 

In addition to the branching described above, a ROM trap may 
be initiated if the appropriate conditions are present in 
the processor and either IRPEN or INTEN are set. The traps 
force the read-only memory micro-program to a fixed location. 
Normal branching sequence occurs from that point on. 



